Some complexity results for polynomial rational expressions
نویسندگان
چکیده
منابع مشابه
Some Complexity Results for Polynomial Ideals
In this paper, we survey some of our new results on the complexity of a number of problems related to polynomial ideals. We consider multivariate polynomials over some ring, like the integers or the rationals. For instance, a polynomial ideal membership problem is a (w + 1)-tuple P = ( f, g1, g2, . . . , gw) where f and the gi are multivariate polynomials, and the problem is to determine whethe...
متن کاملSome Results on Fuzzy Mappings for Rational Expressions
The concept of fuzzy sets was introduced by Zadeh [21] in 1965. After that a lot of work has been done regarding fuzzy sets and fuzzy mappings. The concept of fuzzy mappings was first introduced by Heilpern [10], he proved fixed point theorem for fuzzy contraction mappings which is a fuzzy analogue of the fixed point theorem for multi valued mappings of Nadler [15], Vijayraju and Marudai [19] g...
متن کاملSome New Results On the Hosoya Polynomial of Graph Operations
The Wiener index is a graph invariant that has found extensive application in chemistry. In addition to that a generating function, which was called the Wiener polynomial, who’s derivate is a q-analog of the Wiener index was defined. In an article, Sagan, Yeh and Zhang in [The Wiener Polynomial of a graph, Int. J. Quantun Chem., 60 (1996), 959969] attained what graph operations do to the Wiene...
متن کاملSome results on the polynomial numerical hulls of matrices
In this note we characterize polynomial numerical hulls of matrices $A in M_n$ such that$A^2$ is Hermitian. Also, we consider normal matrices $A in M_n$ whose $k^{th}$ power are semidefinite. For such matriceswe show that $V^k(A)=sigma(A)$.
متن کاملSome Results on Polynomial Numerical Hulls of Perturbed Matrices
In this paper, the behavior of the pseudopolynomial numerical hull of a square complex matrix with respect to structured perturbations and its radius is investigated.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2003
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(01)00342-5